|
Rent's rule-based localized traffic generation algorithm for network on chip
ZHOU Yuhan, HAN Guodong, SHEN Jianliang, JIANG Kui
Journal of Computer Applications
2016, 36 (5):
1206-1211.
DOI: 10.11772/j.issn.1001-9081.2016.05.1206
In view of the problems that the spatial distribution of traffic model in traditional Network on Chip (NoC) was not consistent with the communication locality in practical applications and the overhead of network bandwidth is large, a novel algorithm for flow generation with NoC localized characteristic based on Rent rule was proposed. By establishing the communication probability distribution model with finite Mesh structure, the communication probability matrix was used to send packets to each node uniformly and obtain synthesis flows, and the locality was realized. The experiment simulated on flow with different locality degree and different network size. The results show that the proposed algorithm has better performance in flow locality, which is more close to the actual flows compared with five algorithms including Random Uniform, Bit Complement, Reversal, Transpose and Butterfly. In addition, the overhead of network bandwidth is lower.
Reference |
Related Articles |
Metrics
|
|